INCLICS, GALAXIES, STAR CONFIGURATIONS AND WALDSCHMIDT 

CONSTANTS 

GIULIANA FATABBI, BRIAN HARBOURNE AND ANNA LORENZINI 

Abstract. This paper introduces complexes of linear varieties, called inclics (for INductively Con- 

structible Linear Complexes). As examples, we study galaxies (these are constructed starting with 

fT^ ■ a star configuration to which we add general points in a larger projective space). By assigning an 

order of vanishing (i.e., a multiplicity) to each member of the complex, we obtain fat linear varieties 

^^ , (fat points if all of the linear varieties are points). The scheme theoretic union of these fat linear 

Cn . varieties gives an inclic scheme X. For such a scheme, we show there is an inductive procedure for 

J-H ' computing the Hilbert function of its defining ideal Ix, regardless of the choice of multiplicities. 

*~r^. As an application, we show how our results allow the computation of the Hilbert functions of, for 

■^^ ' example, symbolic powers {Ix) for arbitrary m of many new examples of radical ideals {Ix), 

-y^ \ and we explicitly compute the Waldschmidt constants 7(/x) for galactic inclics X. 

u 

<^ I 1. Introduction 

i -Q . There is a long tradition of research on ideals of unions of linear varieties in projective spaces. 

C^ \ Such an ideal is the intersection of ideals generated by linear forms. Examples include square free 

monomial ideals, ideals of star configurations [GHM] and ideals of finite sets of points. Research 
started with the radical case (see ^ IDSj IGOl |HH. HS, Lj for example) but there is also a lot 
of interest in ideals of schemes of linear varieties with assigned multiplicities, including but not 
> '. limited to fat points (see [CHTl iFal iFHLl WsIX lEVLl |Hl iFMNl |V] for just a few examples). The 

ideals in the uniform multiplicity case are symbolic power ideals; ideals in this special case are also 

^ ■ of interest and are receiving increasing attention (see [BHl [BH2l IGHMl IGMSl IGHV21 IHaHul [M] 

CN . for example), but there are few cases where the Hilbert functions of arbitrary symbolic powers can 

Tjj- \ be determined. 

C^ ■ In this paper we introduce inclic schemes. These are schemes whose components comprise a 

complex of linear varieties called an inclic (for INductively Constructible Linear Complex) . An inclic 
scheme is obtained by arbitrarily assigning a multiplicity (i.e., an assigned order of vanishing) to 
each component. Our main foundational result provides a recursive procedure for computing Hilbert 

^ \ functions of ideals of inclic schemes (in a forthcoming paper we will study minimal free resolutions). 

H ' In certain cases this procedure can be applied to compute Hilbert functions of arbitrary symbolic 

- - - powers of radical ideals. This substantially extends the range of examples of ideals for which this 

is possible. As an application, we define galactic schemes and explicitly compute the Waldschmidt 
constants of certain galactic schemes built up from star configurations. (A Waldschmidt constant 
is an asymptotic measure of the initial degrees of the symbolic powers of an ideal. These have 
arisen in a range of previous research (such as [BHl ES IDHSTi IGHVll IHaHul [Ml M\ [W2]) and 
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are related to work on multiplier ideals (see [EVl IHaHu] and [Laj Proposition 10.1.1 and Example 

10.1.3]).) 

1.1. Indies. To define inclics, let n > be an integer. We work in the projective space P" over 
an arbitrary field K (some results will require the characteristic to be 0). An inclic 

C = C{n,r,s;Lo,Li,... ,Lr,Ho,Hi,. . . ,Hs) 

is a collection of linear subvarieties Lo,Li, . . . ,Lr,HQ,Hi, . . . ,Hs C P" such that the following 
conditions hold: 

(CI) Ho, Hi, . . . , Hs are distinct hyperplanes; 

(C2) Li C i^o for i > but Lq 2 ^o; 

(C3) if Li C Lj, then i = j; and 

(C4) for alH > and j > we have Lj ^ Hj. 

If s = and each Lj is a point, then the inclic is just a choice of r points Lj, < i < r, of the 
hyperplane Hq and one point Lq not on Hq. 

1.2. Galaxies. An interesting special case of an inclic comes from what we refer to as a galaxy. 
For this, we start with a star configuration. We recall |GHMj that a star configuration in P" is 
defined by a set of u > n hyperplanes Ai, . . . ,Au C P"~^ such that the intersection of any i of 
the hyperplanes has dimension at most n — i. The star configuration of codimension e < n is 
the set S{n, e, u) of the (") linear varieties arising as intersections of e arbitrary distinct choices 
Aj^, . . . ,Ai^ of the hyperplanes. Let A^ > 1 be an integer and regard P" as a linear subvariety of 
pn+7V_ rj^Yie galaxy G = G{n,N,e,u,h) = Q{n,N,e,u,h;S{n,e,u),'H) consists of S{n,e,u) and a 
choice of h general points H. = {Pi, . . . , Ph} C P"+''^. We refer to S{n, e, u) as the galactic center, 
to P" as the galactic (n-)plane, and to H as the galactic halo. 

When h = N, this is an inclic C = C{n + 1, r, 0; Lq, Li, . . . , L^, Hq) in which Lq = P/,, Hq is the 
linear span of P" and the points Pi, ... , Ph-i, r = (") + /i — 1 and the linear varieties Lj are the 
points Pj, j < h and the e-wise intersections comprising the elements of S{n,e,u). 

1.3. Hilbert functions, symbolic powers, Waldschmidt constants and resurgences. Let 

R = K\F'^] = K[xq, . . . ,Xn]. For any linear subvariety y G P", the ideal ly C R is the ideal 
generated by all forms vanishing on V. Let /j and hj be non-negative integers. An inclic scheme 
is a scheme of the form X = J2i>o^i^i + Ylj>o^3^J^ ^^ which we mean the scheme defined by 
the ideal Ix = (ni>o^/-) n('^i>o-^f/.)- We note that such ideals are homogeneous and saturated. 
Moreover, if / = \'Tx, then I = {rii>olLi) r\{^j>olHj), and for any m > 1, the symbolic power 

j{m) ^g j{m) _ j^ jj-^ ^]^g pg^gg ^l^g^l I. — f^. — ,uj^ £qp Q^l ^ ^j^J j 

For any homogeneous ideal I ^ R, the Hilbert function of I is the function h{I) defined as 
h{I,t) = dimx-^t, where It is the iiT-vector space span of all forms in I of degree t. If /x $ -^ 
is the saturated ideal defining a subscheme X C P", the Hilbert function of X is the function 
h{X,t) = h{R,t) — h{Ix,t) = ( ^"') — h{Ix,t). In all cases, we adopt the understanding that 
Hilbert functions are when t < 0. 

An important value associated to any homogeneous ideal (0) 7^ I C i? is a{I), defined to be 
the least degree t such that h{I, t) ^ 0. We then define the Waldschmidt constant (introduced by 
Waldschmidt in [W] in case I is the ideal of a finite set of points) to be 

a(/(™)) 
7(/)= lim ^ ^ 



m— >oo 777, 

This limit exists but in general is hard to compute and not many specific values are known. 
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Another asymptotic measure related to 7(1) which is also hard to compute is the resurgence 
[BHl [BH2|IGHV1] . defined for any homogeneous ideal (0) / / C i? = /Cp"] as 

p(I)=sup{-:/('") ^r}. 

In general it is difficult to determine for which m and r we have I^^' C /''. The interest of p(/) 
is that it is the largest real c such that we always have /*^™' C /'' for m/r > c, but it is difficult 
to compute. It is not a priori even clear that it exists. It is known and easy to see that 1 < p{I). 
Much deeper is the fact that I^^' C J*" whenever m/r > n |ELS1 IHoHu] from which it follows that 
p(I) < n and hence p{I) exists. This raised the issue of getting better bounds. One of the main 
results for bounding and sometimes computing p{I) is that of |BHj which says that ^W < /?(/), and, 

if / defines a 0-dimensional subscheme of P", that p{I) < — 77) , where reg(/) is the Castelnuovo- 
Mumford regularity of I, but these bounds depend on 7(1) which has so far been computed in 
relatively few cases. 

1.4. An application. Our work here builds on the results of [FHUlFaL] concerning finding Hilbert 
functions of fat points for points lying in a hyperplane, but now we allow linear spaces of higher 
dimension, not all of which need to be contained in a hyperplane. As an application of our results 
we compute galactic Waldschmidt constants. To state our result, let G = G{n,N,e,u,N). Let 
G C P"+^ be the reduced Galactic inclic scheme whose components are the elements of Q; i.e., G 
is the reduced scheme theoretic union of the N points of Q and the (g) e-wise intersections of the 
associated star configuration S{n,e,u). Then we have: 

Theorem 1.1. Let G be a reduced galactic inclic scheme as above, 
(a) We have 



<p{Ii 



G) 



i{Ig) 

(b) // K has characteristic 0, then 

N{u - e) +u 
^^ °'~ N{u-e) + e' 

(c) If e = n, then 

u-n + l 

P{Ig) < rj . ■ 

In the case that h = N = l,e = n and u = n+ 1, we can, up to choice of coordinates, regard G 
as the coordinate vertices in P""*"^. In this case, n = n + 1 so the ideal Iq can be chosen to be a 
monomial ideal and we recover the known facts that j{Ig) = ^^rj and p{Ig) = "12 ■ We note that 
the bound -77-^ < p{^g) is always better than the bound 1 < p{Ig), and the bound p{Ig) < ^~(i~^^ 
is often better than the bound p{Ig) < n + N (such as if u is not too big, say n < 2n + A^). 

The foundation for these results is our work on inches. In section [2] we prove a lemma we will 
use later and we set up our technical notation. In section [3] we prove our main foundational results 
for inches. In section [J] we prove Theorem II. 1[ 

2. Preliminaries 

Let A C P" be a set of c points regarded as a reduced subscheme. It is well known that 
reg(/x) = T + 1 where r is the least degree t such that the points impose independent conditions 
on forms of degree t (i.e., such that h{Ix,t) = ( ^") — c). 

Lemma 2.1. Let H G W^ be a hyperplane and let A C P"" be a set 0/ c + 1 points regarded as a 
reduced subscheme, with exactly c of the points lying in H . Let X' = XdH, then reg(Ix') = reg(Ix). 



4 GIULIANA FATABBI, BRIAN HARBOURNE AND ANNA LORENZINI 

Proof. Choose coordinates such that Ih = (xq), where K[P"] = K[xq, . . . ,Xn] and so K[H] = 
K[xi, . . . ,Xn]- Let r' = reg(/x') — 1 and let r = reg(Ix) — 1- Thus the points of X' impose 
independent conditions on forms of degree r' in K[H], and hence also in K[xq, . . . ,x„]. Let p be 
the point of X not in H; up to choice of coordinates we can regard p as being general, hence it 
imposes an additional independent condition. Thus r < r'. 

On the other hand, it follows from [FrL', Corollary 3.3] and from [DGl Proposition 2.1] that 
t' < r, hence r = r', so reg(/x') = reg(/x)- D 

Hereafter we study fat inclic schemes for some fixed hyperplane Hq C P". Clearly, we may 
choose coordinates such that Ih^ = (xq), so R' = K[F^^^^] = K[Hq] = K[xi, . . . ,x„], and II^ = 
(xfc+i, . . . ,Xn) C i^[P"'] = R. We fix such a choice of coordinates for the rest of this article. We 
denote the linear forms defining Hj for j > by rjj. We also take Y to be the fat subscheme 
Y = hLi + ■■■ + IrU of P". In addition we define Y' = Y n Hq and Y/ = Yi n Hq for 1^, = 
li(i)Li + • • • + lr{i)Lr, where lj{i) = max(0, Ij — i). Thus Yq = Y' and ly' = ly^ H i^[a;i, . . . , x„]. 
Moreover, /y, = ly : {x\^). We set Z = IqLq, W = YU Z, X = W{JUj>ohjHj, L'q = Lq n Hq, 
Z' = ZnHo,W' = WnHo and X' = X D Hq. 

The following notation will be useful. If J' (^ R' = K[xi, . . . ,x„] is a homogeneous ideal, set 
J'(fc.t) = J'n (/^J*. Thus (J'('='*))i = {J')^ n ((/ij*)i. Note that in the special case that A; = 
(i.e., that Lq is the point p defined in P" by (xi, . . . ,Xn)), we have {J'^^'^>)i = J^ ior i > t and 
(J'(0:*))^ = for i < t; in short, if we know J', then we immediately know J'C^'*) for all t. 

Note that R has a bi-grading; i.e., the direct sum R = (BijRij has the property that RijRst = 
Ri+s,j+t, where Ri is the i^- vector space span of the forms in R' = K[xi, . . . ,Xn] of total degree 
i, and Rij is the i^-vector subspace x^Ri C R. We say an element F £ R is bi-homogeneous if 
F G Rij for some i and j, and we say an ideal I Q R is bi-homogeneous if / = (Bijiij, where 
lij = In Rij. As usual, / is bi-homogeneous if and only if / has bi-homogeneous generators, and 
intersections, sums and products of bi-homogeneous ideals are bi-homogeneous. 

3. HiLBERT Functions 
We can now state and prove our main theorem. 

Theorem 3.1. Let Y' , Y-, Z, W and X be as above, let I' = max(/i, . . . ,/r). Then Ix = 
iJi^ ■ ■ ■ iJs^Iw and h{Ix,t) = h{Iw,t — Y^j>o hj), where 

iw = ejxiiiY^)^''^ = {eo^j^i,xi{iY^)^'M)^ej>i'xiiz' = (eo<,</'^oUy,')^'''°^)04'^z, 

andh{Iw,t) = Yj^j=Qh{{lY')^^^^''\t - j) + h{Iz,t - I'), where h{Iz,t - I') = if t < I' + Iq and 
h{Iz,t - n = (*-^:+") - Eo<.<,o C-'r-"') n-'ti') for t>l' + lo. 

Proof. It is obvious that Ix = rji^ '''Vs"^w and h{Ix,t) = h{Iw,t — X]i>o^i)' ^^ ^°^ ^^ ^°^" 
sider I\y and h{Iw,t). To begin, note that the ideals //,. C R are bi-homogeneous (having bi- 
homogeneous generators), so ly and Iw = Iy ^ Iz are bi-homogeneous, hence ly = ®ij{lY)ij 
and Iw = (Bij{{Iy)ij n {Iz)ij). But F G {lY)ij if and only if F = XqG where G G {Iy')u i-c, 
(/y)jj = xl{Iy')i. Thus ly = Bijxl{ly>)i, and since {Iz)ij = xl{Iz')i, we have 

(*) Iw = ®^j(.{xUIY;)^) n (Izh) = ®ij(H{Iy, H Iz')i) = ®ij{xl{{Iy,)^^M)i) = ®jx{{Iy,)^^M _ 

But for j > I' we have ly = R' and hence (/y/)('^''f) = /^/, so 

j j 

Iw = ®A{Iy,tM = {(Bo<,<vxl{Iy:)^'^M)^®j^i,xiIz' = (eo<,<^^oUy')^'''°^)04'^^- 
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The fact that h{I\y,t) = ^,=0 h{[lYip'^°\t — j) + h{Iz,t — I') is now immediate, keeping in 
mind that the Hilbert function is computed with respect to the singly graded structure of R; i.e., 
{Iw)t = (Bi+j=tilw)ij- But the value of h{Iz,t — I') is known; the formula given in the statement 
of the theorem comes from [ DHSTl Lemma 2.1]. D 

The case with A; = is particularly simple; in this case, if we know the Hilbert functions of Y.' 
for all j, then we know the Hilbert functions of W and hence X. 

Corollary 3.2. Under the hypotheses of Theorem \3.1l let A = min(/' — l,t — Iq). If we also have 
k = 0, then 

j=0 j=l' ^ 



yX 



which is h{Iw,t) = l^,=o ^i^Y'^i ~ J) for t < I' + I 



and 



Y^L/T J. ■\ . I ^ ~ ^' ~^ ''^\ flo + n — 1 
^-^ ' '1 " ' V n J \ n 



X 
h{Iw,t) = Y^h{lY^,t-j) + 
j=0 

fort > I' + Iq. 

Proof. This follows immediately from Theorem 13.11 since {Iz')i = R'i (so h{Izi,t — j) = { ~n-i' ) 
and ((/y')(°''"^)t-j = {lY')t-j for t- j> Iq, that is, for j <t- Iq). D 

Remark 3.3. Examples for which we would know the Hilbert functions of Y' C -f^o for all j can 
be constructed inductively. For example, start with a flag of projective spaces l/i C V2 C • • • C Vn, 
each contained in the next as a linear subvariety, with V^ ~ P*. Let Ui C Vi be any finite set of 
points till, . . . ,uis. Let U2 consist of a point U21 G V2\Vi together with any lines U22, ■ ■ ■ ,U2s2 C V2 
not containing U21 or any component of Ui (i.e., not containing uu for any i). Continue in this way, 
so Ui consists of a point un E V^ \ Vi-i and a finite set of hyperplanes Uij C Vi not containing un 
and not containing any of the components of Uj for j < i. Then UiU- ■ -UUn defines an inclic and for 
any multiplicities ruij we can inductively compute h{Ix,t) for any t, for X = J2ij i^ijUij- Indeed, 
define Xi = ^ • rriijUij, and then X2 = Xi + ^ ■ m2jU2j, and in general Xf^ = X^-i + Ylj "i^kjUkj- 
Since we know h{{Xi)i,t) for all i and t, Theorem 13.11 gives us h{{X2)i,t) for all i and t, and 
similarly h{{Xk)i,t) for each k in turn for all i and t, and hence eventually h{Xn,t) for all t. 

Our result also handles other constructions. For example, instead of starting with points in P^, 
we could start with a star configuration of points in P^ (i.e., the points of pair- wise intersection of 
a finite set of lines, no three of which meet at any single point, see |GHMj ). Let S be the scheme 
theoretic sum of the points of the star and consider the scheme iS. The Hilbert function of iS is 
known for all i ( [CHT] ). so we can proceed as above to construct an X„, as long as in this case 
we assign the same multiplicity to each point of S (the Hilbert function is not always known if the 
multiplicities of the points of S are allowed to vary). 

Given a closed subscheme X C P" with corresponding ideal Ix, define a{X) = a{Ix) to be the 
least degree t such that there is a non-trivial form F S {Ix)t- 

Lemma 3.4. With the previous notation, there is a least j > such that a{{lY'p^"''^'') = Iq- Let 
I' = max(/i, . . . ,lr) and let d he this least j. If, moreover, char(i^) = 0, then 

= a(/y^,) < a(/y;_^) < "(^y/,,^) < • • • < «(-^yj) 

and 

/o = a{{lY;)^^M) < a((/^,_j('=''°)) < a((/y,_j(^''«)) < . . . < a((/y,)('=''«)). 
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Proof. By definition, (/y/)('=''o) C (xfc+i, . . . ,x„)'o so a((/y/)('=''o)) > Iq for all j. But for j > I' 
we have ((/y')*-*"'''"^) = (x^+i, . . . ,Xn)'° so a((/y')*^''''''')) = /q- Thus there is a least j such that 
a((/y/)('=''o)) = losod is defined. 

Since YJ' = 0, we have /y/ = (1), so a{lY') = 0. Now assume char(iir) = 0. Consider any 
non-zero homogeneous element F £ ly' for j < I' . By Euler's identity, not all of the partials of F 
are 0. However, they all belong to /y and the non-zero ones have degree deg(-F) — 1. Therefore 
o:{Iy! ) < CK(-^y') — 1, so we have 

= a(/y^/) < a(/yj_^) < a(^yj_J < • • • < ^i^Y^) 

as claimed. 

The argument for the second claim is similar. Let j < d and consider any non-zero homogeneous 
element F G (7y/)(''''°)) C ly', so deg(F) > Iq, since also F G (-fig)'"- Again not ah of the partials 

of F are but they all belong to ly . Since deg(F) > /g, they all also belong to (x^+i, . . . , x^)'" 

and hence to {ly Y'^M^ Therefore a{{Iy )(fc.'o)) < a{{IyY^'^°^) — 1, so we have 

/o = aiily^Y'M) < a{{Iy>J^M) < a((/^,_jWo)) < . . . < a{{Iy>fMy 

U 

Corollary 3.5. Let Lq, Li, ... , L^, ^O; Hi, . . . ,Hs C P" he an inclic, and let W = X]i>o ^«-^« '^"'^ 
X = ^i^QkLi + ^jyohjHj for non-negative integers li and hi. Let Y- be as above, and let 
I' = max(/i, . . . ,lr) and h = hi + - ■ ■ + hs. Then a[X) = h + a{W) and max(r, Iq) < aiW) < I' + lo- 
Moreover, there is a least j > such that a((/y')' ■ °^) = Iq. Taking this least j to be d, we have 

aiW) <lo + d, 
with a{W) = lo + d ifchar{K) = 0. 

Proof. Since Lx = "Hi^ '''Vs'^w^ where r]i is the linear form defining Hi, we see that a{X) = 
h+a{W). Since h, . . . ,lr, Iq < Ci{W), the lower bound max(r,/o) < q:(VF) holds. Since XgxJ? G Ly/, 
the upper bound a(Ty) <h + 1' + Iq also holds. 

To get more precise information, note by (*) in the proof of Theorem 13. II that 

a{W) = a{Lw) = uimaixULyY'''^^^) = min(j + a{{LyY''M)). 
j ^ j ^ 

By definition, (/y/)(*''''o) c {xk+i, ■ ■ ■ ,2;„)^o so a((/y/)('''''°)) > Iq for all j. But for j > I' we have 
((/y/)^^''")) = (xfc+i, . . . ,x„)'o so a{{LyY^'''°^) = Iq and hence a{Lw) < I' + lo- Thus there is a least 
j such that a((/y')('^'''')) = Iq so d is defined. Thus we have a{Lw) < d + Iq, and in addition we 
have d + lo<j + a{{Ly,Y''M) for all j > d. 

Now assume char(iir) = 0. By Lemma 13.41 we have 
h + d< aiiLy^J'^M) + {d-l)< a{{Ly,J^'M) + (^ _ 2) < . . . < a{{Ly,Y^M) + [d-d), 

and hence a{Lyi{k,iQ)) + j >Iq + d for all j < d, and therefore a(W) = Iq + d, as claimed. D 

4. Galaxies 

In this section we prove Theorem ll.il In order to compute ^{Lx), we will determine a{{Lxp^') 
for an unbounded sequence of values of j. Our inductive procedure requires information about star 
configurations as a starting point. The following result is from |BH| . 
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Theorem 4.1. Let l<e<n<ube integers. Let A C P" &e the reduced scheme theoretic union of 
the linear varieties comprising the star configuration S{n,e,u). Then a{reA) = ru for any integer 
r >1, ol{A) = u — e + 1 and, if e = n, reg(/A) = u — n + 1. 



Proof of Theorem \L1[ Let Q = Q{n, N, e, u, N; S{n, e, u),'H) and let the points of the galactic halo 
UhePi,...,PN. Let Go = S{n, e, u) = ^ c P", d = A + Pi C P"+\ . . . ,G = Gn = A + Pi + 
■■■+PnC P"+^. 

The bounds on p{Ig) come from a{lG)/l{LG) < p{Ig) and, when e = n, p{Lg) < "^QZ{Ig)/i{Ig) 
|BHj . Since G spans P"-+^, we see 1 < a{LG), but G is contained in the span of P" and N points, 
each of which is contained in a hyperplane in p"+"^^ go a{LG) < 2; thus a{LQ) = 2. And by Lemma 
12.11 with e = n, reg(/G') = reg(/Go)) but reg(/Go) = u — n + 1 hy Theorem 14.11 

Now define the following sequence: oq = re, oi = ru, and for i > 0, let 0^+2 = 2aj+i — aj. It's 
easy to check that Oj = iru — {i — l)re. In what comes below, for each i we regard 1^ as an ideal in 
^jpn+ij_ -^Ve begin by noting that ai = a(/a(,Go)- ^^ ^^^^ show by induction that Oj+i = a{IaiG,)-, 
and hence that a{Ia^GN) — (^ + l)ru — Nre, so 7(/gjv) = li™r-i-oo((-^ + l)ru — Nre)/{Nru — 
{N - l)re) = {{N + l)n - Ne)/{Nu - {N - l)e), as claimed. 

To show that Oi+i = a{IaiGi) we will apply Corollary 13.51 The VF of Corollary 13.51 is Gf, Lq = Pi 
and the Lj, j > are the components of A and the points Pi, ... , Pj_i; Hq is the linear span of P" 
and Pi, ... , Pj-i; P" there is P"-+* here; and /' = lj = Oj for all j. Moreoyer, k in the corollary is 
0, since Lq is a point. (Here there are no Hj for j > 0, and Iq = ai.) The result of the corollary is 
that a{aiGi) = ai + d, where d is the least j such that what is there called Y- has a((/y/)*^'^' "^ = Iq. 

But Y- = {ai — j)Gi-i (as long as ai — j > 0), and {ly'r^'''^' is just the truncation of /y at degree 
Iq. Thus the least j such that a((/y')''''''°)) = Iq is the least j such that a((aj — j)Gi-i) < a,. 
But a((aj — j)Gi-i) = ai for j = Oi — aj_i by induction, and a((aj_i)Gj_i) < Q((aj — j)Gj_i) for 
j < ai — Oi-i by Lemma [3^ so Oj — aj_i is the least j. Thus a{La^Gi) = Oi + (oi — ^i-i) = CLi+i, as 
claimed. D 
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